针对现有路由表查找方法效率低的问题，提出了一种基于多分支优先级树的数据查找算法。该算法将优先级较高的前缀依次存储在原多分支树的虚节点上，将需要进行扩展的前缀存储在辅助存储结构中，从而在路由查找时，该方法可在内部节点找到最长前缀匹配而无需查找到叶子节点，同时避免了在路由表更新时对路由表的重建。仿真结果表明，提出的查找算法能够有效减少在对路由表查找、插入和删除操作所需的内存访问次数，并大幅度地提高路由查找及其更新速率。
针对怎样高效地对命名数据网络(NDN)缓存中的数据进行替换的问题,提出了一种综合考虑数据流行度与数据请求代价的数据替换策略。该策略根据数据的请求时间间隔动态地分配数据流行度因子与数据请求代价因子的比重,使节点缓存高流行度与高请求代价的数据。当用户下次请求数据时能够从本节点获取,降低数据请求的响应时间并减少链路拥塞。仿真结果表明,本策略能够有效提高网内存储命中率,降低用户获取数据的时间以及缩短用户获取数据的距离。
